A NOTE ON ORDER‐TYPE HOMOGENEOUS POINT SETS
نویسندگان
چکیده
منابع مشابه
A note on order-type homogeneous point sets
Let OTd(n) be the smallest integer N such that every N -element point sequence in R d in general position contains an order-type homogeneous subset of size n, where a set is order-type homogeneous if all (d + 1)-tuples from this set have the same orientation. It is known that a point sequence in R that is order-type homogeneous, forms the vertex set of a convex polytope that is combinatorially ...
متن کاملA Note on Interference in Random Point Sets
The (maximum receiver-centric) interference of a geometric graph (von Rickenbach et al. (2005)) is studied. It is shown that, with high probability, the following results hold for a set, V , of n points independently and uniformly distributed in the unit d-cube, for constant dimension d: (1) there exists a connected graph with vertex set V that has interference O((logn)1/3); (2) no connected gr...
متن کاملNote on the number of obtuse angles in Point Sets
In 1979 Conway, Croft, Erdős and Guy proved that every set S of n points in general position in the plane determines at least n 3 18 − O(n) obtuse angles and also presented a special set of n points to show the upper bound 2n 3 27 − O(n) on the minimum number of obtuse angles among all sets S. We prove that every set S of n points in convex position determines at least 2n 3 27 − o(n) obtuse ang...
متن کاملA Note on P-sets
A P-set is a set S of positive integers such that no element of S divides the sum of any two (not necessarily being different) larger elements. Erdös and Sárközy [2] conjectured that there exists a constant c > 0 such that for every P-set S we have |{s ∈ S : s ≤ N}| < N1−c for infinitely many integers N . For P-sets S consisting of pairwise coprime integers this conjecture has been proved by T....
متن کاملA Note on Discrete Sets
We give several partial positive answers to a question of Juhász and Szentmiklóssy regarding the minimum number of discrete sets required to cover a compact space. We study the relationship between the size of discrete sets, free sequences and their closures with the cardinality of a Hausdorff space, improving known results in the literature.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2013
ISSN: 0025-5793,2041-7942
DOI: 10.1112/s0025579313000247